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1.  Summary  of  Activities 

Our  research  has  been  evolving  as  follows. 

(a)  Extreme  Values  of  Queues.  The  work  on  this  topic  has  been  progress¬ 
ing  steadily  along  the  lines  of  our  Initial  proposal.  There  are  several 
subtle  technical  problems  we  have  to  resolve  In  order  to  present  our 
results  In  as  general  and  natural  setting  as  possible.  We  expect  to 
start  documentation  of  this  work  next  fall. 

(b)  Extreme  Values  of  Point  Processes.  Little  time  was  spent  on  this 
topic;  we  will  get  to  this  later. 

(c)  Extreme  Values  of  Stochastic  Networks.  We  are  developing  bounds  for 
extreme  values  of  specially  structured  networks.  This  should  be  complet¬ 
ed  by  next  fall.  After  that  %fe  are  planning  to  change  the  emphasis  on 
this  topic  to  the  folloirlng  one. 

(d)  Optimal  Control  of  Networks  of  Queues.  Although  this  topic  was  not 
In  our  original  proposal,  we  made  a  breakthrough  In  this  area  that  we 
Intend  to  pursue.  A  major  problem  In  the  control  of  queueing  and  Inven¬ 
tory  systems  Is  to  estallsh  the  existence  of  nicely  structured  monotone 
optlal  policies.  This  problem  has  been  solved  for  several  standard  one- 
dlmenslonal  processes,  but  the  techniques  used  do  not  extend  to  multi¬ 
dimensional  processes  such  as  queueing  networks.  However,  ve  have 
developed  a  new  approach  that  works  for  multi-dlmenslonal  processes.  We 
plan  to  develop  this  further  during  the  next  year. 

(e)  Point  Processes  Related  to  Extreme  Values.  The  study  of  extreme 
values  as  In  (a)  and  (b)  Is  closely  related  to  the  convergence  of  certain 
point  processes  to  Poisson  processes.  We  have  obtained  some  exciting 
results  In  this  topic  that  are  documented  in  the  attached  papers. 

Further  discussion  Is  given  below. 


2.  Poisson  and  Compound  Poisson  Approximations 


A  standard  approach  for  analyzing  the  asymptotic  behavior  of  extreme 
values  of  a  discrete-time  stochastic  process  Is  via  point  processes.  The 
key  Idea  Is  to  represent  the  cumulative  maxima  of  the  process  as  a 
functional  of  an  approximate  point  process  on  the  plane.  One  establishes 
the  convergence  of  the  point  process  to  a  monohomogeneous  Poisson 
process,  and  then  Invokes  the  continuous  mapping  theorem  to  obtain  the 
convergence  of  the  maxima.  This  approach  has  been  used  for  extreme 
values  of  Independent  variables  and  of  stationary  variables. 

Our  research  on  this  topic  was  prompted  by  the  following  questions. 
What  can  one  say  about  extremes  of  variables  that  are  not  Independent  or 
stationary?  Is  It  possible  that  for  certain  dependent  variables  the 
associated  point  process  converges  to  a  compound  Poisson  or  Infinitely 
divisible  point  process  rather  than  a  Poisson  process?  What  are  natural 
conditions  for  this?  What  types  of  limiting  distributions  would  the 
extremes  have  and  how  are  they  related  to  the  three  classical  extreme- 
value  distributions?  Do  the  results  hold  for  multi— dimensional  process¬ 
es?  What  are  the  rates  of  convergence  of  the  extremes  to  their  limits? 

We  were  able  to  shed  some  light  on  these  questions  by  developing 
several  compound  Poisson  apprdoxlmatlons  that  are  of  fundamental 
Interest.  The  attached  papers  contain  our  results  on  this  theme.  Here 
Is  more  background  on  them. 

Compound  Poisson  Approximations  for  Sums  of  Random  Variables 

There  are  a  number  of  well-knowi  Poisson  approximations  for  sums  of 
uniformly  small  random  variables.  When  the  random  variables  are 
generally  small  but  not  uniform,  then  one  might  expect  the  sum  to  be 


approximately  compound  Poisson  or  infinitely  divisible.  Freedman  (1975) 
gave  examples  of  sums  that  converge  to  compound  Poisson  variables  but 
have  wild  oscillations.  This  suggests  that  there  may  not  be  omnibus 
compound  Poisson  approximations  analogous  to  Poisson  or  normal 
approximations . 

This  is  not  the  case.  My  paper  with  the  title  above  gives  a  com¬ 
pound  Poisson  approximation  for  a  large  class  of  sums  of  dependent  vari¬ 
ables.  The  results  also  yield  theorems  on  the  convergence  of  point  pro¬ 
cesses  to  compound  Poisson  processes.  In  operations  research  or  computer 
systems,  most  flows  of  goods  and  services  or  data  packets  are  C(Miipound 
Poisson  (batch  flows)  rather  than  Poisson.  Our  results  should  be  of  use 
in  justifying  the  assumption  of  compound  Poisson  flows  in  the  same  way 
that  classical  results  justified  assumptions  of  Poisson  flows. 

Partitions  of  Point  Processes;  Multivariate  Poisson  Approximations 

A  classical  result  is  that  a  sin  of  a  large  number  of  thin  point 
processes  is  approximately  Poisson.  What  about  the  reverse?  When  a 
point  process  is  partitioned  into  a  large  number  of  subprocesses,  are 
these  subprocesses  approximately  Poisson?  When  might  they  be  compound 
Poisson?  These  are  the  issues  I  address  in  the  second  paper. 
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